Mạc Văn Khoa có bạn gái tên Thảo Vy. Hai người quen nhau 5 năm.[21] Mạc Văn Khoa và bạn gái quen nhau năm 2015, khi anh thi Cười xuyên Việt. Cô là khán giả, đi xem chương trình cùng bạn. Sau tiết mục của anh, cô là người duy nhất hôm đó nán lại xin chụp ảnh cùng. Lúc anh mới vào nghề, còn chật vật, nhiều lần cả hai chia đôi chai nước suối, ổ bánh mỳ. Đến nay, quần áo của diễn viên đều do bạn gái mua giúp. Anh nói: "Tôi và cô ấy quyết định sẽ kết hôn vì đồng cam cộng khổ bấy lâu. Một năm qua, nhờ đóng nhiều phim, tôi được khán giả biết đến rộng hơn, kinh tế ổn hơn, có thể lo dần cho gia đình và người yêu".[22]

Có thông tin hai người dự định làm đám cưới cuối năm 2020, nhưng Mạc Văn Khoa đã phủ nhận thông tin này.[23] Cùng thời gian này, anh mua một căn hộ ở Thành phố Hồ Chí Minh sau 5 năm ở thuê.[24] Ngày 11 tháng 10 năm 2020, Mạc Văn Khoa xác nhận bạn gái mang thai.[25]